#pragma once

#include<iostream>

struct BiTNode 
{
    char data;
    BiTNode* lchild;
    BiTNode* rchild;
};
BiTNode* CreateTree(char* str, int& index);
int TreeDepth(BiTNode* root);
void InOrderTraversal(BiTNode* root);
void PostOrderTraversal(BiTNode* root);
void LevelOrderTraversal(BiTNode* root);
void PreOrderWithLevel(BiTNode* root, int level);